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AN INFORMATION SERVICE SYSTEM 
AND A VIDEO SERVICE SYSTEM 




Conventional cable tv systems deliver video data 
from a distribution company through a cable to a number of 
monitors of viewers. Although nowadays many programs are 
distributed through many channels by each cable tv company, 
the user or viewer has to wait until the desired program is 
started and transmitted through a selected channel. 

Recently, also interactive video systems have been 
proposed, in such interactive video system a viewer can 
10 chose a desired movie to be displayed on a monitor. In such 
video-on-demand system a direct connection to the monitor or 
end device of a user is established, whereafter a demanded 
JJ movie can be viewed by the end user. 

In this known system it is however virtually 
15 impossible to upscale the system after it has been 

established e.g. at a distribution company. When the number 
of members for such a system increases ad the number of 
demanded videos is increased, a new interactive video system 
has to be built. 

20 T* 1 * present invention provides a system for 

serving information, comprising: 

- routing means; 

- one or more archive storage medium units 

^ connected to the routing means for storing information data; 
25 - one or more delivery storage medium units 

connected to the routing means and for (partially) storing 
information data from the archive storage medium unit; 

- a plurality of end devices connected to the 
routing means each of which comprises input means and 

3 0 display means and which output demand data requesting 
selected information data; 

- managing means connecting to the routing means 
and for managing distribution of the information data, the 
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managing means receiving demand data from the end device, 
the managing means outputs a distribution control data 
including channel information of the selected information 
data produced from the received demand data, routing 
5 information from the end device and copy operation 

information from the archive storage medium unit for copying 
information to the delivery storage medium unit; 

wherein said delivery storage medium unit 
(partially) stores information data from the archive storage 
10 medium unit according to the copy operation information from 
the managing means and outputs the selected information data 
with routing information for the end device according to the 
distribution control data from the managing means. 

The system according to the present invention is 
15 very versatile, as it is possible in this system to 

(automatically) change the number of storage medium units 
serving information data in proportion to the number of end 
devices used by a viewer. 

Preferably the routing means comprise at least one 
20 ATM switch . The basics and standards of ATM (Asynchronous 
Transfer Mode) are laid down in recommendations 1.150 and 
1.327 as published in March 1993 by the International 
Telecommunication Union) . ATM is generally used for 
addressing a specific packet-oriented transfer mode which 
25 uses asynchronous time division multiplexing techniques. The 
multiplexed information flow is organized into blocks of 
fixed size called cells. A cell consists of an information 
filed and a header. The primary role of the header is to 
identify cells belonging to the same virtual channel within 
30 the asynchronous time division multiplex. 

Preferably said information data are video and/or 
audio data although the present invention is not limited to 
this application. This system according to the present 
invention may also comprise applications for video-games, 
3i> library functions, databanks etc., although a first 
promising application filed relates to video-on-demand 
services. 
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Further details, features and advantages of the 
present invention will be described in the following 
referring to the next drawings with shell diagrammatic 
representations of embodiments of the present invention, and 
S wherein 

Fig, 1 is a representation of an entire system for 
information on demand; 

Fig. 2 is a representation of a first embodiment 
of a storage medium unit; 
10 Fig. 3 is a representation of a second embodiment 

of a storage medium unit; 

Fig* 4 is a schematic representation of control 
and data flow in the storage medium unit shown in Fig. 2 and 
3; 

15 Fig. 5 is a representation of a third embodiment 

of a storage medium unit; 

Fig. 6 is a representation of a storage medium 
unit corresponding to the storage medium unit shown in 
Fig. 2, with a resulting flow of data groups; 
20 Fig, 7 is a diagram of the timing of an ATM 

interface in the storage medium unit; 

Fig* 8 is a representation of an embodiment of the 
navigation system shown in Fig. 1; 

Fig. 9 is a representation of an embodiment of the 
25 end user device shown in Fig. l; 

Fig, 10 is a representation of an embodiment of 
the system manager shown in Fig. 1; 

Fig. 11 is a diagram showing basic reproducing 
functions with staggered recording; 
30 Fig. 12 is a diagram showing a mosaic menu functi- 

on; 

Figs. 13/ 14 and 14A show respective record 
formats of record tracks on a MO disc; 

Fig* 15 shows a representation of reproduction of 
3$ data recorded in a staggered format according to Fig. 14; 

Fig- 16 shows an example of multicasting; 
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Fig- 17 is a diagram of an example of a sequence 
of communication steps in a system according to the present 

invention ; and 

Fig. 18 is a diagram of another example of a 
5 sequence of communication steps in a preferred embodiment of 
the system according to the present invention. 

The following description in which reference is 
made to the figures, describes a combination of hardware and 
software; it should be understood that some hardware 
10 components may be combined into a single hardware component 
such as a CPU where functions are time multiplexed. It 
should also be understood that connections between logic 
(software) units can be more complex than is shown 
schematically in the figures. 
15 Fig. 1 shows an entire configuration of a 

preferred embodiment of an interactive communication system 
according to the present invention, comprising, : an ATM 
switch 1 (as example only: ForeRunner™ ASX-200 of Fore 
Systems Inc., warrendale, Pennsylvania, USA) ; storage 
20 medium units 20 (SMU) ; end devices 40; a system manager 60 
and navigation devices 30. ATM switch 1 connects the storage 
medium units 20, the end devices 40, the system manager 60 
and the navigation devices 30 to each other, selectively, by 
using virtual channel connections and data is transferred to 
25 and from these components in a form of ATM packets 
consisting of a 5 byte cell header including routing 
information and a 48 byte information field through ATM 
user/network interfaces provided between each device and ATM 
switch 1. ATM switch 1 has a conversion table of routing 
3 0 information such as Virtual Channel Identifier and by 

changing the routing information of each incoming ATM packet 
to the routing information designating the output virtual 
channel, the ATM packet can be transferred to the correct 
destination. ATM switches are known and further explanation 

3 5 is omitted here. 

The interactive communication system will be 
explained below, specifically referring to the embodiment, 
where video-on-demand (VOD) service is supplied to users. It 
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ho uld however, be noted here that other applications, such 
should, however, information 
as teleshopping, games and other typ 
exchange, are equally possible Such ser 
referred to as information-on-demand services in g 
. in the interactive communication system shown in 

' Fi« X video signals and/or audio signals are stored xn 
Z'>s\l. several embodiments of a SMO 20 will be descrxbed 

b ° 10W ^ Tiig. X end devices ,0 are set top — each 
10 of which can coLunicate with the navigation device, ,30. the 
Ivstem manager 60 and can decode video data (preferably 
system manage* mm -._ 2 standard) and/or audxo 

compressed according to the MPEG 2 stanaar 
!t ta from a SMO 20. and supply decoded video signal and/or 
tuoio signal to a monitor 43 and/or a speaXer system 42. 

Preferably a set top box is provided with a ^ cal 
proctssor -it 4* for generating graphical data to monitor 
Z Z facilitate interaction with the user. £ 
20 data for the graphical processing unit is supplied by the 
20 data tor 9 * uah tne ATM packets. A viewer can input 
system manager through tne aim. y<* . . ^. . 0 

w v a «hnard 44 or other suitable input, 
instructions through the keyboard 44 or 

*. ^ ah An embodiment of a set 

device through the set top box 40. An emooa 

<-or> box 40 will be described below in detail- 
top ligation 30 m provide formation on 

available video programs to any one of the set top boxes 40 
such information can be represented on the of 
set top box 40 in a graphical way or by text, or by a 
^nation thereof. Available ^^^^ t ^ 
30 programs which can be selected by a viewer, sucn h 
30 program referred to as service 

information will hereinafter be referred to ibed 
items. An embodiment of a navigation device 30 i, descri 

below in more detail. 

The system manager 60 manages operation of the 
35 interactive communication system by managing the operation 
of tL ATM switch 1. An embodiment of the system manager 60 
will be described below in more detail. 
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A major feature of an interactive communication 
system according to this preferred embodiment of the present 
invention is, that there are no restrictions on the hardware 
used or the operating system installed. Each set of 
5 communication operations is preceded by transmission of a 
control software program dedicated to such set of operations 
to a receiving and/or transmitting component, so that the 
receiving and/or transmitting component can optimally handle 
the incoming and/or outgoing communication following, this 

10 down-load of said control software program. 

In the embodiment of Fig, 1, at- least one of the 
SHU's 20 is an archive SMU. In this embodiment the other 
SMU's 20 are delivery SMU's. The archive SMU stores many 
kinds of control software programs, video data and/or audio 

15 data. An archive SMU may comprise as memory means a tape or 
MO disc, while a. delivery SMU preferably comprises an agile 
hard disc or MO disc as memory means, A MO disc is less 
agile than a hard disc but more agile than a tape. Each of 
the delivery SMU's stores separate parts of the data of the 

20 archive SMU* While the archive SMU may also be used as a SMU 
for delivery purposes, the delivery SMU's are used for VOD 
service. The. system manager 60 downloads control software 
program to the archive SMU and the delivery SMU for a copy 
^ operation from the archive SMU to one of the delivery SMU's 

25 at the beginning of or in advance of a video on demand 

service. The installation of a delivery SMU by the archive 
SMU is shown in. more detail in fig. 18, The delivery SMU 
stores necessary video data from the archive SMU according 
to a command for the copy operation from the system manager 

30 60 , and in particular from the storage medium manager 62 ♦ 
When the system manager 60 receives the demand 
data from an end device 40, the system manager 60 outputs to 
the ATM switch 1 distribution control data including 
information of virtual channels for the selected video data 

3 5 produced from the received demand data and an address of the 
end device 40. Next, the delivery SMU outputs the selected 
video data with the routing information for this end device 
40. A software program for write-in operation is down-loaded 
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froia the system manager 60 to the RAM 24 of the SMU 20 
before copy operation of the video data is performed . The 
CPU 22 of the SMU 20 controls write-in operation of the 
physical storage medium, 21 according to the software 
5 program for write-in operation stored in the RAM 24. Then 
the software program for write-in operation in the RAM 24 is 
replaced with a software program for read-out operation by 
down- load from the system manager 60 before video service 
starts. The CPU 22 controls read-out operation of the 

10 physical storage medium 21 according to the software program 
for read-out operation in video service. 

The interactive communication system preferably 
comprises a plurality of (delivery) SMU's. In the system, 
the necessary video and/ or audio data of a particular video 

15 and/or audio program is only copied from the archive SMU to 
one of the delivery SKU's, if the number of end devices 40 
with the possibility to select the particular video and/or 
audio program is smaller than a predetermined number, on the 
other hand, the necessary video and/or audio data is also 

20 copied from the archive SMU or from the above delivery SMU 
to one or more of the other delivery SMU's, if more than the 
predetermined number of end devices have the possibility to 
select the particular video or audio program. The 
^ predetermined number can be determined based on certain 

25 statistics or real time monitoring of the number of end 
devices 40 requesting the particular video and/or audio 
program at a specific point in time. 

The preferred embodiment of the present invention 
provides for the possibility that the number of end users is 

30 monitored in run time and that the configuration will 

dynamically change to prevent the system from overloading. 
When the number of end users increases, a new delivery SMU 
can be loaded from the archive SMU or another delivery SMU. 

The system manager 60 preferably outputs backup 

35 control data, for the situation that one of the delivery 

SMU f s malfunctions. Selected video and/or audio data is then 
output by another delivery SMU, which is not malfunctioning 
and is selected according to said backup control data. The 
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conversion table of virtual channels in the ATM switch 1 is 
updated by the system manager 60 so that the input virtual 
channel of a possibly malfunctioning delivery SMU is changed 
to the virtual channel of another delivery SMU to provide 
5 the same video and/ or audio data from the second SMU. 

A user selects the desired navigation service and 
connects the end device 40 to a navigation device 30 
providing the desired navigation service. Navigation data 
including a software program for displaying a menu of 

10 service items and identification data corresponding to each 
service item is downloaded preferably beforehand from at 
least one navigation device 30 selected by the end device 
40, The monitor 43 of end device 40 displays such a menu of 
the available service items and, if necessary, corresponding 

15 identification data thereof. A menu from navigation device 
3 0 may comprise video and/ or audio information and control 
data, either in graphical form, textual format or a 
combination thereof/ to facilitate the choice for the end 
user* 

20 If a user selects a video and/or audio program 

through the input device 44 from the menu by pointing the 
desired video program with a pointer in the monitor 43 or by 
entering the identification data corresponding to the 
desired program/ if displayed on the monitor 43, the 

25 identification data is supplied to the system manager 60 by 
tJhe end device 40 via ATM switch 1. such identification data 
may be a public address in case that the system manager 60 
is connected to public ATM network ♦ The navigation data may 
further include video data obtained from SMU 20 or 

30 navigation device 30. The navigation data down-loaded from a 
navigation device 30 can also contain information on other 
selectable navigation devices 30. 

In a not shown embodiment an end device 40 can be 
connected to a navigation device through a public ATM 

3 5 switch, in which case such a navigation device can be 
selected through a public address. Through such a public 
navigation device it would also be possible to choose other 
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navigation devices via the first publication navigation 
device. 

The system manager 60 down-loads a VOD-software 
program for end devices 40 corresponding to a selected video 
5 program to the end device 40, after the system manager 60 
receives identification data from the set top box 40. The 
system manager 60 also downloads a VOD-software program for 
the SMU's 20 corresponding to the selected video program to 
the SMU 20 via the ATM switch 1, before VOD service starts ♦ 
10 The system manager 60 selects the SMU 20 and the most 

appropriate service items according to data representing fj\ 
video program allocation/ for example in the form of a 
table, in the SMU's 20 and provides distribution control 
data including the information of the channel and the 
15 routing information corresponding to the selected video 
program to the selected SMU 20 so that the SMU 20 operates 
to reproduce the selected video program* 

A controller 26 in the SMU 20 controls the 
physical storage medium 21, so that the physical storage 
20 medium 21 reproduces selected video data in a play mode 
selected by the end device 40 as described below in more 
detail. The reproduced video and/or audio data is supplied 
to ATM interface 29. 

As explained earlier the physical storage medium 
25 may comprise a hard disc, a MO disc or tape on which a video 
movie is recorded. 

An ATM interface 29 combines the reproduced video 
and/ or audio data preferably divided into cells each 
containing 48 bytes with the routing information stored in 
30 the memory of the SMU 20 in the form of ATM packets and 
outputs the same to the ATM switch 1. 

Control data from the controller 26 such as 
control information for the end device 40 is supplied to the 
end device via the ATM interface 29 and the ATM switch 1. 
35 Control data from the end device 40 such as a reguired play 
mode is received through the ATM switch 1 and the ATM 
interface 29. 
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The ATM switch 1 routes the ATM packets between 
the end devices 40, the SMU's 20 and the system manager 60 
according to the routing information attached to the ATM 
packets. The conversion table of the private ATM switch l is 
5 updated by the system manager 60. 

In the not shown embodiment wherein a public ATM 
switch is used in combination with the private ATM switch, 
the virtual channel connection of the public ATM switch is 
established by using a public address at the start of the 
10 service. 

In VOD operation, an end device 40 outputs control 
data requesting a play mode, such as normal play, fast 
forward play, reversed play, fast reversed play, still 
picture mode or more vague mode, to the ATM switch l through 

IS an ATM interface 41 according to the mode selection on the 
input device 44 by the user. The ATM switch 1 then routes 
the control data to the system manager 60 „ The system 
manager 60 outputs control data requesting the selected play 
mode to the ATM switch 1 through the ATM interface. SMU 20 

20 reproduces the selected video data in the selected play 
mode. As a variation, the control data requesting a play 
mode can be routed from the end device 40 directly to the 
SMU 20. 

In case of VCR options, the physical storage 
25 medium is preferably a hard disc, as such hard disc is more 
agile than the other mentioned physical storage mediums. As 
an alternative an MO-disk can be used , on which information 
is. recorded in a staggered fashion, which will be described 
hereinafter. 

30 The system manager 60 functionally comprises one 

or more storage medium managers 62, a storage medium group 
63 including one or more service item groups 64 and one or 
more service item providers 65, a service routing manager 66 
and a program manager 67. Each storage medium manager 62 may 

35 contain static data and/or dynamic data with respect to each 
SMU 20 under its control. The static data may comprise for 
example type, costs or recording capacity of each storing 
medium unit 20. The dynamic data may for example include 
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status information such as whether or not the SMU is 
occupied by video and /or audio data and whether or not it is 
being in use, or whether or not it is malfunctioning. 

The storage medium group 63 outputs a request for 
5 assignment of a SMU 20 to the storage medium manager 62 on 
basis of the requirements from the end devices 40. Such 
requirement can be specified by the statistical information, 
such as potential number of the end devices 40 that can 
request service in a certain time frame or length of video 

:L0 program. Other possible requirements may be whether or not 
any end device 40 has a possibility to select the more 
complex play mode such as mentioned above and including fast 
forward, fast reverse etc* The storage medium manager 62 
proposes a suitable SMU 20 or suitable storage medium in the 

15 SMU 20 to a storage medium group 63 for the video service to 
the end device £0, according to static data and/or dynamic 
data with respect to each SMU 20 contained therein, e.g. 
table means, and the request from the storage medium group 
63* Further, storage medium group 63 controls down-load 

20 operation of software programs to one of the end devices 40 
in response to a request from this end device 40. 

In case of a plurality of storage medium managers 
62, each storage medium manager 62 may propose a suitable 
SMU 20 belonging to each storage medium manager 62 for the 

25 video service to the storage medium group 63 . A storage 

medium manager 62 will ask another storage medium manager 62 
to propose a suitable SMU 20, requested by the storage 
medium group 63, if said storage medium manager 62 can not 
satisfy the request of the storage medium group 63. More 

30 specifically, the service item providers 65 request 
assignment of one of the SMU 20 to the storage medium 
manager 62 via the service item group 65. The service item 
group 65 also control the down- load operation of control 
software programs originally provided from the program 

35 manager 67, which manages all control software programs to 
be used in the system and delivers each devices updated, 
suitable, and effective programs. 
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The service item group 65 can down-load a suitable 
down-loadable software program to the set top box according 
to the table therein representing relationship between 
service item identification and service item provider. When 
5 the request is provided from the service item provider, the 
service item group 65 can decide which down-loadable 
software is suitable for subsequent operation of the set top 
box according to the table in the service item group. 

Even if the storage medium manager 62 is 

10 malfunctioning, the malfunctioning storage medium manager 62 
may be restored while the SMU 20 outputs video and/or audio 
f\ data f as reproduced video and/or audio data is directly 

output to the ATM switch 1 without routing by the storage 
medium manager 62. 

15 Next, full VCR functions, for example fast for- 

ward, reverse, fast reverse and still play mode will be 
explained- In the full VCR function, an agile storage 
medium, for example a hard disc, is used. The agile storage 
medium is installed in one or more of the SMU's. At the 

20 beginning of the video on demand service, the video and/or 
audio data of the selected video program or video program 
with possibilities of VCR functions from end device 40, is 
copied from the archive SMU or a delivery SMU to this agile 
storage medium. The agile storage medium outputs video 

25 and/or audio data in the play mode required by a set top box 
40 under control of the system manager 60. The system 
manager 60 provides for changing the virtual channel, if the 
full VCR function is requested by the end user, so that such 
end user is connected to an SMU with a hard disc enabling 

30 the full VCR function through the virtual channel. In the 
case, where an end device 4 0 is supplied with information 
from an MO-disc on which this information is recorded in a 
staggered fashion, and the end device for example request a 
fast forward or fast reverse play mode, a separate SMU 

35 containing an agile hard disc can be employed. This may be 
advantageous, when time will lapse between the request and 
the moment another virtual channel delivering this play mode 
becomes available. When the agile disc is employed 
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intermediately, this agile hard disc can be engaged at a 
time pointer, corresponding to the time pointer of the 
virtual channel in use at the time of the request, can be 
speeded up or slowed down, and can consequently be 
5 disengaged, when the time pointer and speed of the agile 
disc correspond to that of another virtual channel 
delivering information in the selected play mode from an MO- 
disc containing information recorded in a forward or reverse 

staggered fashion. 
10 when a set top box 40 requires simple VCR 

functions such as stepwise fast forward mode or stepwise 
fast reverse mode, these simple VCR functions can be 
performed by another delivery SMU 20. In this case, the 
delivery SHU which does not include an agile storage medium, 
15 for example outputs video and/ or audio data recorded in a 
certain format which will be described hereinafter in a 
number of virtual channels through the ATM interface with 
respective time delays between the virtual channels. ATM 
switch 1 then provides the video and/or audio data in the 
20 required play mode to the set top box 40 by changing the 
relationship between input virtual channels and output 
virtual channels under control by the system manager 60. 

Some examples of communications established 
between the end devices 40, the system manager 60 and the 
25 SMO's 20 by using the table data shown in Fig. 11 will be 
explained hereafter. If the end device 40 (STB-2) requests a 
selected movie by calling the identification number 678901 
corresponding to the movie and provided from one of the 
navigation devices 30 at time 0:09, one of the service item 
30 providers 64 (SIP-1) is designated by the identification 
number. 

The service item provider -64 (SIP-l) then checks 
the present time and obtains from the table therein the next 
available time point 0:10 as the starting time of the movie, 
3S distribution control data including the number "2" 

designating the SMU 20 storing the video and/or audio data 
if the movie and the number "2" designating one of the 
service item streams (SIS) from the SMU 20 making the movie 
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available from the beginning at the time point 0:10, and the 
virtual channel number "21" for this stream, and supplies 
the SMU 20 designated by the end number "2" with the SIS 
number . "2" , virtual* channel number "21" and the end device 
5 number "STB-2"* 

The service item provider 64 (SIP-1) up-dates the 
conversion table in the ATM switch 1 according to another 
table data available in the service item provider 64 (SIP-l) 
so that the relationship between input virtual channel 

10 number "21", for the service item stream (SIS) and the 
output virtual channel number "21" for the end device 40 
r~\ (STB-2) is established* Therefore, the data stream of the 

requested movie is provided to the end device 40 (STB-2) 
from the beginning at time 0:10. 

IS If the end device 40 (STB-2) reguests one of the 

service item providers 64 (SIP-1) for full VCR function/ the 
service item provider 64 (SIP-l) obtains from the table 
therein distribution control data including the number "4" 
designating the SMU 20 having full VCR function capability 

20 and the number n l rt designating one of the service item 

streams (SIS) from the SMU 20 designated by the number "4" 
with the SIS number "1", virtual channel number "28" and the 
end device number "STB-l"* 
_ The service item provider 64 (SIP-l) up-dates the 

25 conversion table in the ATM switch 1 according to another 
table data available in the service item provider 64 (SIP-l) 
so that the relationship between input virtual channel 
number "28" for the service item stream (SIS) and the output 
virtual channel "7" for the end device 40 (STB-l) is 

30 established. Therefore, the data stream of the requested 

movie is provided to the end device 40 (STB-l) with full VCR 
function. 

Such an interactive communication system as 
outlined above is suitable to be used as a platform for a 
3 5 plurality of server-owners, navigation device owners, system 
manager owners and users simultaneously, where one party can 
for example exploit one or several SMU f s 20, as well as a 
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system manager 60 and/or one or several navigation devices 
30. 

In Fig. 1 the entire system is configured around a 
single ATM switch 1. Application of more than one private 
5 ATM switch and/or public ATM network is equally possible. 
Furthermore, another type of transmission network can be 
used. The network with one or more ATM switches, however, is 
considered to be the most suitable network configuration for 
the applications envisaged. 
10 Next, details of each device will be explained. 

Fig. 2 shows a configuration of a SMO 20. Each SMU 
20 contains a physical storage medium 21, for example an 
Magneto Optical (MO) disc and a corresponding driver or one 
or more hard discs and the corresponding drivers thereof, an 
15 ATM interface 29 as part of the SMU 20 or located outside 
such unit 20, a memory 25, for example for storing a table, 
and a controller 26 formed by a CPU 22, a RAM 24, a ROM 23, 
and a bus 27. 

CPU 22 of controller 26 controls the storage 
20 medium 21 and other operations of the SMU 20 according to 
software programs stored in ROM 23 and an additional control 
software program downloaded into RAM 24 and table data 
stored in this memory of the SMU 20. 

The physical storage medium 21 primary contains 
25 service items, but can also contain control software program 
to be down- loaded to the end device 40 or one or more of the 
SMU's 20 when required. 

ROM 23 of the SMU 20 preferably contains a 
microkernel operating system and a storage medium interface 
30 resident software such as an ATM drive, an MO disc driver. 
The microkernel operating system functions as a basic set of 
instructions, capable only of the most elementary of 
communication operations, e.g. down-load of control software 
specifically tailored for subsequent communications to be 
35 performed by the SMU 20. The ATM driver is used for 

establishing communications through the ATM interface 29 • 
The MO disc driver is responsible for the mode in which the 
physical storage medium 21 functions which will be described 
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hereinafter* The controller 26 also contains a table 25, in 
which relationships between virtual channels and end devices 
40 are established. 

The ATM interface 29 may communicate with the ATM 
S switch 1 in a full duplex mode, where the ATM interface 29 
can simultaneously handle incoming and outgoing ATM packets 
28. In Fig. 2 such an ATM packet 20 is shown to contain a 
header portion A, usually comprising five bytes, and an 
information field portion B, usually comprising forty-eight 
10 .bytes* 

RAM 24 contains executable code in ROM 23, a down- 
loadable module for optimum functionality as a server, and a 
buffer. 

Fig. 3 shows a SMU 20, where bus 27 is divided 
IS into a separate control bus and a separate data bus to 
provide a high throughput* 

Fig. 4 shows a schematic representation of control 
and data flow in the SMU 20 shown in Fig* 3* Here 
distinction is made between incoming and outgoing video 
20 and/or audio data and incoming and outgoing control data and 
incoming control software program to be down-loaded. 
Respective packets of video and/or audio data, control data 
and software program, £ven if these packets are transferred 
to same SMU 20 or same end device 40, should have different 
25 routing information in the header to be distinguishable from 
each other. 

Fig. 5 shows a third embodiment of the SMU 20, 
where an ATM switch 1 and the ATM interface 29 of the SMU 20 
are incorporated* As a result connections can be established 

30 from the SMU 20 directly through ATM interfaces 41 to the 
end devices 40. In this case, the system manager 60 may be 
connected to the ATM switch 1 or the controller 26 may 
replace the function of the system manager 60. 

Fig. 6 shows a SMU 20 corresponding to the 

35 embodiment of Fig. 2, where the method for reading and 
outputting data segments from a physical storage medium, 
e.g. a disc is shown. As an example data groups are output 
via three virtual channels, which channels could also be 
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formed by separate physical channels. In this figure the 
principle of reproducing staggered recording data, which 
will be further described hereinafter, is shown. The SMU 20 
shown here contains a buffer 210 and a timer 211, where the 
S buffer 210 is preferably a part of the ATM interface 29, The 
video data is divided in a predetermined number T of 
sentences, where T corresponds to the number of channels and 
equals three in case of Fig. 6. Each sentence is divided in 
a predetermined number N of data groups and N equals four in 

10 case of Fig. 6. The video data are recorded in the storage 
medium 21 after the order of the data groups is changed in 
such a way that n-th (where n - 1, 2, 3, 4..,N) data group 
of the first sentence is followed by n-th data group of the 
Tth, T-lth, , and T-(T-2)th sentences sequentially, as n 

15 is sequentially increased, as shown in the upper left side 
of Fig. 6. 

The video data recorded in the above manner is 
sequentially and cyclically reproduced from the storage 
medium 21. The n-th data groups of the respective T 

20 sentences are sequentially stored in the buffer 210 and 

output to respective different virtual channels through the 
ATM interface 29. After respective N data groups of T 
sentences are output, the virtual channels are switched over 
in the next and following cycles as shown in Fig. 7, so that 

25 N X T data groups are continuously reproduced via each 

virtual channel with a time difference of one sentence from 
each other as shown in the right hand side of Fig. 6. 

Fig. 8 shows a configuration of a navigation 
device 30. Navigation device 30 preferably comprises: a 

30 controller 36, formed by a CPU 32, a ROM 33, a RAM 34 also 
for navigation software programs to be down-loaded to the 
end devices 40 and a bus 37; a table 35 for available video 
programs and identification data, for example a public 
address of available video programs, and also an ATM 

35 interface 31, The controller 36 controls operation of the 
navigation device 30 according to programs stored in ROM 33 
and RAM 34. The navigation device 30 down- loads navigation 
software programs to the set top box 40, when the set top 



ei-NOU-1995 14:07 



INTELLECTUAL PROPERTY S/E 1 



+49 221 5966 774 S.21 



18 

box 4 0 requires a navigation operation to the navigation 
device 30 ♦ The navigation device 3 0 then provides 
information relating to available video programs and 
identification data thereof to the set top box 40* Public 
S addresses can be used when a public network is used in the 
interactive communication system. Many kinds and versions of 
the navigation menu can be provided, if the interactive 
communication system has a plurality of navigation devices 
30, which handle for example a Japanese version, an English 

10 version, three dimensional graphical version etc. 

Fig. 9 shows the conf iguration of an end device, ^ 
here a set top box 40, The set top box 40 may comprise a CPU v - y 
45, a RAM 46, a ROM 47 and an MPEG decoder 48* CPU 45 
controls operation of the set top box 40 according to 

15 programs stored in ROM 47 and RAM 46. Said programs may be 
down- loaded from the system manager 60, a SMU 20 or a 
navigation device 30* The MPEG decoder 48 decodes compressed 
video data and/ or audio data, supplied via the ATM switch l 
and supplies video data, if necessary combined with data 

20 from a graphic processor 49 through a video RAM memory 50 to 
the monitor 43 and supplies audio data via an amplifier 51 
to the speaker system 42, The CPU 45 produces demand data 
according to instruction data input through the keyboard 44 
or a similar device by the user* Such demand data is output 
■o 25 via the ATM interface 41 ♦ 

Fig. 10 shows a conf iguration of the system mana- 
ger 60. The system manager 60 contains a CPU 68, a ROM 69, a 
RAM 70, and here a memory for various VOD software programs 
to be down-loaded to the set top boxes 40 and/or the SMU's 

30 20, an ATM interface 61 and memory 71, e*g* in the form of 
table means. The CPU 68 controls operation of the system 
manager 60 « The system manager 60 provides operation 
software to SMU's 20 and set top boxes 4 0 and updates tables 
for data representing a relationship between input virtual 

35 channels and output virtual channels in the ATM switch 1. 
such a system manager 60 can perform all functions described 
above relating to the storage medium manager 62, the program 
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manager 67, the service item providers 64, the service item 
group 65 and the server routing manager 66. 

Fig* 11 shows a sequence of scenes, where said 
sequence can be accomplished by displaying video data on 
5 various transmission channels. In this example twelve 
(virtual) transmission channels are employed as T = 12, 
though from channels 4 to 12 are omitted from the drawing 
for simplif ication. Data groups are reproduced from a 
physical storage medium 21 containing the staggered 

10 recording data and output via these virtual channels in a 
similar manner to Fig. 6 and 7. As shown in Fig. 11, the 
sequence of scenes can be altered by switching from channel 
to channel for input of video data comprising such a scene 
so that a simple VCR function can be realized. For example , 

15 by switching from channel 1 to channel 2 while the scene '2* 
is displayed , the scene 1 4 1 can be displayed, thereby 
skipping scene '3' as fast forward mode. Similarly, by 
switching from channel 3 to channel 1 while the scene * 6 f is 
displayed, the scene 'S 1 will next be displayed thereby 

20 creating a reverse mode* Such switching between virtual 

channels can be done by updating the conversion table of the 
ATM switch 1 under control of the system manager 60 
according to the control data from the end device 40. When 
switching between channels is not performed, the natural 

25 sequence of scenes will be followed, as this is the sequence 
in which video data occurs on a single channel. 

Scene 5 appeared after scene 6 by switching from 
channel 3 to channel 1. Thus reverse skip play is performed. 

Fig* 12 shows an example of a mosaic function to 

30 be performed by an end device 40, whereby selected scenes 
taken from a sequence are displayed on monitor 43. A user 
can in this way select a starting point, other than the 
beginning of a film, by - issuing a corresponding demand 
through the input' device 44. Such a mosaic function can of 

3 5 course also be used for visualizing a menu of service items 
selectable through one or several navigation devices 3, e.g. 
title frames of several selectable video programs, where 
such selected scenes for mosaic function can be displayed by 
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switching the virtual channels on a real time basis and 
storing these into the video RAM 50 simultaneously or by- 
reproducing the video data previously stored in the SMO 20 
as mosaic video data* Next, recording formats of video data 
5 on a physical storage medium 21 will be explained , referring 
to figs, 13-15. 

In Fig. 13 a physical storage medium 21 is shown, 
where a head 90 is attached to an arm 91 , movable to and 
from the center of the physical storage medium 21- Here, the 

10 physical storage medium 21 is formed by a MO disc* Data 
tracks of the MO disc 21 contain data groups in the 
staggered recording sequence 92 shown in this Fig. 13 above 
the physical storage medium 21. The arrows above and beneath 
this representation of sequence 92 denote the order, in 

IS which head 90 reads the data groups from the physical 

storage medium 21. As shown here, reproducing head 90 skips 
data groups on the outbound pass over the physical storage 
medium 21, where the skipped data groups are read during the 
inbound pass over the physical storage medium 21. In this 

20 way no time loss occurs between the end and start of a 

sequence of data groups, to be sent to the controller 26 of . 
the SMCT 20 (see Fig* 6) and a continuous flow of data groups 
in the order, required by the controller 26 of the SMU 20 is 
ensured. Because of the continuous flow of data groups a 

25 buffer memory of only a small size is required* 

Video data, which is to be recorded in a storage 
medium with a format described above, is reproduced from 
said storage medium 21, and output from the SMU 20 to the 
ATM switch 1 through the ATM interface 29 as three virtual 

30 channels. 

In Fig* 14 first and second video data with the 
same content but opposite time lines are recorded on the 
disc* In this case the data groups of the first video data 
and the data groups of the second video data are 
35 interleaved. The first video data is used, when the set top 
box requires normal forward, fast forward, or stepwise fast 
forward play mode* On the other hand, second video data is 
used when the set top box requires reverse play mode. 
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Furthermore it is possible for the data groups of the first 
video data to be recorded on every other track of the disc* 
The data groups of the second video data are stored in 
remaining tracks of the disc. Then the recorded first video 
S data is reproduced from every other track of the disc by 
moving a reproducing head in a first direction. Recorded 
second video data is reproduced from the remaining tracks of 
the disc by moving the reproducing head in this first 
direction ♦ It is also possible to reproduce the second video 
10 data in the reverse if the first direction after the first 
video data are reproduced so that similar effects to the 
recording format shown in Fig. 13 is obtained. 

In the first and second video data are encoded in 
accordance with MPEG standard, the second video data should 
15 be encoded in the reverse manner of the first video data* In 
such a case, it may not be possible to reproduce the second 
video data in the reverse direction as explained above. In 
the example of Fig. 14 A also the distance of head movement 
is xainimized, both for forward and reverse play, as the 
20 forward data groups (IF, 2F, 3F, 4F etc.) are recorded in 
every fourth track in a similar manner to Fig. 13, while the 
reverse data groups (12R, 11R, 10R, 9R, etc.) are recorded 
before 2F, 3F, 4F etc. respectively, also in every fourth 
track ♦ Also the distance of the head movement is minimized 
25 at the edges of the disc as will become clear from the 

sequences of 6F, 7F and 8F and 7R, 6R and 5R at the inside 
edge, and 12F, IF and 2F, and 1R, 12R and 11R, respectively. 

Fig. IS shows a diagram of a sequence of video 
data displayed on a monitor, where the sequence is obtained 
30 by using the recording format and reading sequence shown in 
Fig. 14, and by receiving from and sending to different 
virtual channels, respectively in order to obtain forward 
and/or reverse play modes, for which purpose data are 
recorded in the staggered fashion, described referring to 
35 Fig. 13, 14 and 14 A as examples. 

Multi-cast functions will be explained, referring 
to Fig. is. In the multi-cast function the system manager 60 
as shown in Fig. 1 also manages distribution of video data. 
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If the system manager 60 receives a demand data from one or 
more of the end devices 40, even in the course of service, 
asking to provide a same video and/or audio data as 
transmitted from one of SMU 20 to or requested from other 
5 end devices 4 0, the system manager 60 outputs to the ATM 
switch 1 distribution- control data including information of 
the input virtual channel of the selected video data from 
the SMU 20 and the output virtual channel of the end device 
40 requesting the video and/or audio data which are 

10 generated in response to the received demand data. For 
example, if an end device STB-3 requests same video data 
"video 1", "video 2" , and w video3" as requested by and 
transmitted to another end device STB-1 from the SMU 20 
through an input virtual channel "vc 1" and an output 

15 virtual channel H vc7 H , the system manager 60 outputs the up- 
dated conversion table to the ATM switch 1, so that the 
header of the ATM packets transmitting "video 1", "video 2" 
and "video 3" are replaced in the ATM switch 1 with not only 
the header corresponding to an output virtual channel "vc7* 

20 but also the header corresponding an output virtual channel 
"vc8" designated by the end device STB-3. Therefore, the ATM 
packets containing "video 1", "video 2" and "video 3" are 
supplied to both of the end devices 40 STB-1 and STB-3 
s imult aneous ly ♦ 

25 The sequence of communication, shown in Fig. 17, . 

represents a method in which flow of video data from a SMU 
20 to a set top. box 40 is established. First, in step l, a 
user informs a set top box 40, denoted by STB, through his 
input device 44 , that he wishes to gain access to the 

3 0 system. The set top box 40 replies by asking the user in 
step 2 what kind of service, like video-on-demand, games or 
just television, the user wishes to select. Such selectable 
options may be stored in memory of the set top box 40. Next, 
in step 3, the user enters his choice through his input 

3 5 device 44 to the set top box 40, which then involves the 
navigation device 30 , in this figure denoted by Navi. 
Description below will relate to the case, where the user 
has selected a video-on-demand service menu, for which one 
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or several navigation devices 30 are suitable* Nevertheless, 
only one navigation device 30 is represented in this figure 
for clarity. 

In step 5 navigation device 30 provides set top 
5 box 4 0 with a menu of selectable video services, to which 
the navigation device 30 can gain access. In said menu 
options can also be included/ referring the set top box 40 
to another navigation device 30, which can gain access to 
other video services* In the next step 6 set top box 40 

10 passes the menu on to the user by display thereof on monitor 
43 ♦ In step 7 the user enters his choice through his input 
t o device 44, which in this case is a request for a further 

menu* This request is relayed to navigation device 30 in 
step 8, whereupon navigation device 30 supplies a new menu 

IS of selections to set top box 40 in step 9. steps 7-10 can be 
repeated a number of times, until, as is the case in step 
10, a menu displayed on monitor 43 by set top box 40 
contains an option for a video program the user wishes to 
select, which is represented by step 11. Set top box 40 in 

20 step 12 requests service item provider 64, denoted by SIP, 
to provide for a video stream to a top set box with a given 
public address, corresponding to the address of the service 
item provider 64. In step 13 service item provider 64 first 
request service item group 65, denoted by SIG, to provide 

25 set top box 40 with control data necessary for optimum 
handling by the set top box 40 of the video stream to be 
established, which control software is down-loaded into the 
set top box 40 in step 14* Now, set top box 40 is capable of 
issuing commands relating to VCR functions, where in step 15 

3 0 the first play command is issued to the service item 

provider 64. In step 16 service item provider 64 locates the 
first available video stream for the request, which in this 
case originates from storage medium unit 40, denoted here by 
SMTJ1, and sets ATM switch 1, denoted by ATM SW to connect 

35 said storage medium unit 20 and set top box 4 0 by re-writing 
the virtual channel table in the ATM switch 1. In steps 17 
and 18 the requested video stream is routed through ATM 
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switch 1 to set top box 40 , where the requested video 
program can now be displayed on monitor 43 ♦ 

In Fig* 18 dynamic reconfiguration of the system 
is clarified* In this timing chart on line 13 the service 
items group (SIG) creates a new instance of a SMU installer 
and provides the number of the source SMU, of the 
destination SMU and other parameters- In line 14 the SMU 
installer executes a download operation to SMU1 as 
destination and leaves SMU1 waiting for data. In line 15 the 
SMU installer requests SMU2 as source to start providing 
data to SMU1 as destination. In line 16 the requested data 
is transferred from SMU2 to SMUl. In line 17 SMU2 reports to 
the SMU installer that the data transfer is completed. In 
line 18 the SMU installer informs the SIG that SMUl is ready 
to serve data, whereafter the SMU installer disappears. In 
line b!9 the SIG requests SMUl to start serving data to a 
certain virtual channel, so that such data can be served to 
end users. 

In the foregoing description a number of 
characteristics and details have been described with 
reference to preferred embodiments. It should however be 
understood that the present invention is not limited to the 
above description of such preferred embodiment. The 
requested rights are defined by the following claims. 
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4 . An information service system according to 
cUia 1 ' Provided with one or sore second delivery 
storage medium units connected to the routing means and for 
(partially) storing information data from the archive 
storage medium unit, wherein the first and/or second 
delivery storage medium units store information data from 
the archive storage medium unit in accordance with the 
number of end device requesting said information data. 

5. An information service system according to 
claims 1 , wherein said information data are 
copied in only one delivery storage medium unit from the 
archive storage medium unit when the number of the end 
devices is less than a predetermined number. 

6. An information service system according to 
claims 1 , wherein said information data are 
copied in two or more delivery storage medium unit from the 
archive storage medium unit when the number of end devices 
is more than a predetermined number. 

7. An information service system according to 
claim l including one or more second delivery 

storage medium units connected to the routing means and for 
partially storing information data from the archive storage 
medium unit, wherein said managing means output the back-up 
control data when one of the delivery storage medium units 
• are inoperative and wherein another of the delivery storage 
medium units output selected information data according to 
the back-up control data. 

8. An information service system according to any 
one of claims 1-7, wherein said archive storage medium unit 
outputs the selective information data with routing 
information for the end device to the routing means. 

9. A video service system comprising: 

- routing means; 

- an archival storage medium unit connected to the 
routing means for storing many kind of video data; 

a delivery storage medium unit connected to the 
routing means for partially storing many kind of video data 
from the archival storage medium unit; 



82 302 4 

■ :.^:h£y " a P luralit Y of end devices connected to the 

•\- : 'lp?f routing means, each of which having input means and display 
means , the end devices output demand data requesting 
selected video data; 
5 ~ managing means connected to the routing means 

for managing distribution of the video data, the managing 
means receives the demand data from the end devices, the 
managing means outputs a distribution control data including 
an information of channel of the selected video data 
10 produced from the received demand data, routing information 
of the end device and an information of copy operation from 
^ the archival storage medium unit to delivery storage medium 

unit; 

said delivery storage medium partially stores 
15 video data from the archival storage medium unit according 
to the information of copy operation from the managing 
means, 

then outputs the selected information data with routing 
information for the end device according to the distribution 
2 0 control data from the managing means . 
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ABSTRACT 



The present invention provides a system for 
serving information, comprising: 

- routing means; 

- one or more archive storage medium units 

5 connected to the routing means for storing information data; 

- one or more delivery storage medium units 

^ connected to the routing means and for (partially) storing 

information data from the archive storage medium unit; 

- a plurality of end devices connected to the 
10 routing means each of which comprises input means and 

display means and which output demand data requesting 
selected information data; 

- managing means connecting to the routing means 
and for managing distribution of the information data, the 

15 managing means receiving demand data from the end device, 
the managing means outputs a distribution control data 
including channel information of the selected information 
data produced from the received demand data, routing 
information from the end device and copy operation 

20 information from the archive storage medium unit for copying 
information to the delivery storage medium unit; 

wherein, said delivery storage medium unit 
(partially) stores information data from the archive storage 
medium unit according to the copy operation information from 

2 5 the managing means and outputs the selected information data 
with routing information for the end device according to the 
distribution control data from the managing means. 
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